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METHOD FOR PERFORMING LINK ADAPTATION 

Technical Field of the Invention 

5 The present invention relates to a method for performing link 
adaptation. 

Background of the Invention 

10 The present invention relates to a method for performing link adapta- 
tion in which two communication devices are arranged to communicate 
y. with in order to transfer information at least partly wirelessly, packets 

5 are formed from the information to be transferred, the packet error rate 

y is determined, and for which connection at least two different 

w 15 modulation modes can be selected. The invention further relates to a 
jj communication system comprising means for arranging two 

communication devices to communicate with each other in order to 
L transfer packet-form information at least partly wirelessly, means for 

flS determining a packet error rate, and means for selecting for the 

20 connection a modulation mode from at least two modulation modes, 
d The invention relates also to an access point controller comprising 

^ means for arranging the access point controller and at least one 

wireless terminal to communicate with each other in order to transmit 
packet-form information at least partly in a wireless manner, means for 
25 defining the packet error rate, and means for selecting for the 
connection a modulation mode from at least two modulation modes. 
The invention further relates to a wireless terminal comprising means 
for transmitting packet-form information at least partly wirelessly in a 
communication connection arranged between the wireless terminal and 
30 a second communication device, means for defining the packet error 
rate, and means for selecting for the connection a modulation mode 
from at least two modulation modes. 

As wireless communication is constantly increasing, it will be all the 
35 more important to control the use of communication networks, so that 
as many communication connections as possible could be used 
simultaneously. On the other hand, even in view of portable communi- 
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cation devices, the amount of energy used for the communication 
should be kept as low as possible, however, in a manner that the 
quality of the connection is not deteriorated too much. To achieve 
these objects, some communication networks utilize different transmis- 
sion powers and different modulation methods on the basis of the 
combination that can bring about an optimal result at the time. Eight 
different modulation modes (indexes 1 to 8) have been described to be 
used for example in the standard 802.11a of the Institute of Electrical 
and Electronics Engineers, IEEE and the standard HIPERLAN/2 of the 
ETSI organisation. These modulation modes and the different 
parameters corresponding to them have been presented in the accom- 
panying Table 1. The modulation method used in said system is the 
orthogonal frequency division multiplexing (OFDM). It is known that 
different packet error rates (PER) can be attained with different modu- 
lation modes in situations in which the signal to interference ratio (s/i) is 
constant. Thus, the system should optimise the communication con- 
nection in such a manner that the transfer rate of the signal is optimal, 
that is, the packet error rate is as close to a predefined value as 
possible or lower than that, and that the transmission power is as low 
as possible. However, said standards leave it open how the selection is 
carried out. 
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Some communication systems utilize free frequency bands. Some 
fixed wireless communication networks use frequency bands that 
require no licences to use. These frequency bands include for example 
the frequency bands of 2.4 GHz and 5.8 GHz. Since no licences are 
5 required for using these frequency bands, several various 
communication systems can be in use in the same frequency band. 
Using these frequency bands puts certain demands on efficient link 
adaptation, because the optimisation between the robustness and the 
spectrum efficiency of the system must be performed in the use of the 

1 0 frequency bands. Such systems do not necessarily have a server that 
controls the system, but terminals connected to the system can 
together select the channel and modulation method to be used. These 
networks include for example the MESH networks. In such systems the 
meaning of efficient link adaptation is emphasized so that the 

15 communication can be performed as efficiently as possible with every 
connection, and that the disturbing effect of the connection to other 
simultaneous communication connections can be minimized. 

The international patent publication WO 97/41675 presents an adaptive 
20 air interface, which can be applied in cellular communication networks. 
The air interface comprises various information elements having 
function parameters, such as the rate, the distance, the delay, the 
delay entropy, the bit error rate (BER), the capacity and the data rate of 
the wireless communication device. In the method presented in the 
25 publication the adjustment is performed by means of a machine with 
states, in which machine the values to be adjusted are concluded 
according to several variables. An example presented in the publication 
uses seven inputs by means of which seven outputs are controlled. 
Consequently, one of the disadvantages in such a system is that 
30 complex inference is required for selecting an optimal alternative at a 
time. 

Adapting prior art control systems in link adaptation is cumbersome, for 
example because the system comprises many values and variables 
35 influencing the control. Consequently, it is difficult to define the 
accurate dependencies between the controllable values and variables, 
and the control algorithms can become complex. 
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Control systems based on fuzzy logic have been developed, in which a 
variable affecting the control and an adjustable starting value, as well 
as the dependency between these two, can have more alternative 
5 values than in traditional systems. For example in the power control, 
the selectable power values can be positive small, positive medium 
and positive large, wherein the values of the parameters influencing the 
power control determines which starting power is selected. In order to 
implement fuzzy control, fuzzy rules, if-then rules are formulated. 

10 These fuzzy rules define how the value of linguistic variables affects 
the control at a given time. In the implementation of the fuzzy control 
system the linguistic variables and rules are yet to be converted to a 
form appropriate for the control system, which is called defuzzification. 
In defuzzification, fuzzy sets are formed which comprise alternative 

15 values defined for the linguistic variable. For example in said example 
of the power control, the power values can be set for example in such a 
manner that the positive small power is approximately 0.2 W, the 
positive medium power is approximately 0.5 W, and the positive large 
power is approximately 1 W. 
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Summary of the Invention 



It is an aim of the present invention to provide a method for 
implementing link adaptation in a communication system, and a 

25 communication system in which fuzzy logic is used in the 
implementation of the link adaptation. The invention is based on an 
idea that a set of fuzzy logic rules is formulated in such a manner that 
the packet error rate and the change rate of the packet error rate are 
used as values influencing the control. Thus, the modulation mode and 

30 the transmission power control are selected in accordance with the 
rules of fuzzy logic. More precisely, the method according to the 
invention is primarily characterized in that the method uses fuzzy 
control in the selection of the modulation mode, and that at least one of 
the variables used in fuzzy control is said defined packet error rate. 

35 The communication system according to the invention is primarily 
characterized in that the communication system comprises means for 
using fuzzy control in the selection of the modulation mode, and that at 
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least one variable arranged to be used in fuzzy control is the packet 
error rate. The access point controller according to the invention is 
primarily characterized in that the access point controller comprises 
means for using fuzzy control in the selection of the modulation mode, 
5 and that in fuzzy control at least one variable that is arranged to be 
used is said defined packet error rate. Further, the wireless 
communication device according to the invention is primarily 
characterized in that the wireless terminal comprises means for using 
fuzzy control in the selection of the modulation mode, and that in fuzzy 
1 0 control at least one variable that is arranged to be used is said defined 
packet error rate. 

An aim of the method according to a preferred embodiment of the 
invention is to adjust the packet error rate to a predefined target value. 
15 The packet error rate does not necessarily remain below this target 
value, but it can vary slightly on both sides of the target value. 
Nevertheless, in practice simulations have proved that the packet error 
rate remains adequately below the target value. 

20 The present invention shows remarkable advantages compared to 
solutions of prior art. In the method according to a preferred 
embodiment of the invention, the modulation mode and the 
transmission power level are used as the controllable values. In this 
control, the fuzzy logic is utilized, wherein the control system can better 

25 handle the variable changes affecting the controls compared to 
conventional control systems based on binary logic. When applying 
fuzzy logic in the link adaptation, it is possible to select each time a 
modulation method that is as optimal as possible and thus achieve the 
best possible data rate with the lowest possible power and still keep 

30 the packet error rate close to the predefined limit. Thus, the power 
used in the communication system is not unnecessarily high, which for 
example reduces the noises directed to other radio devices, and 
several radio devices can also operate simultaneously in the same 
area. The method according to the invention can also be used for 

35 reducing the power consumption, because the transmission power 
used is not unnecessarily high and also because the data signalling 
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rate used is always as high as possible, wherein the information can be 
transmitted as fast as possible. 

Description of the Drawings 

In the following, the present invention will be described in more detail 
with reference to the appended drawings, in which 

Fig. 1a illustrates the fuzzy control values of the packet error rate 
used in connection with a preferred embodiment of the 
method according to the invention, 

Fig. 1b illustrates the fuzzy control values of the packet error rate 
change used in connection with a preferred embodiment of 
the method according to the invention, 

Fig. 2 illustrates an example where a true packet error rate is 
converted to a corresponding fuzzy control value, 

Fig. 3a shows the method according to a preferred embodiment of 
the invention in a flow chart, 

Fig. 3b shows the method according to another preferred 
embodiment of the invention in a flow chart, 

Fig. 4 shows the communication system according to a preferred 
embodiment of the invention in a reduced block chart, 

Fig. 5a shows the wireless terminal according to a preferred 
embodiment of the invention in a reduced block chart, and 



Fig. 5b 



shows the access point according to a preferred embodi- 
ment of the invention in a reduced block chart. 
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Detailed Description of the Invention 

In the following, the method according to the first preferred 
5 embodiment of the invention will be described in more detail with 
reference for example to the communication system shown in Fig. 4. 
To exemplify the communication system 1 a system according to the 
HIPERLAN/2 standard is used, but it is obvious that the invention can 
be adapted also in other types of communication systems. It is 

10 presumed that the communication system 1 can utilize the modulation 
modes illustrated in the above-described Table 1. Thus, in the 
communication between the wireless terminal 2 and the 
communication system 1 one of these selectable modulation modes is 
selected at a time. The modulation mode is selected for example in the 

15 connection set up and, if necessary, the modulation mode can be 
changed also during the connection if the conditions have changed to 
the extent that the packet error rate has changed to a significant 
degree. To set up a connection, the wireless terminal 2 and the 
connection system 1 communicate advantageously through access 

20 points 3. Each access point 3 is controlled by an access point controller 
4. However, more than one access points 3 can be controlled by the 
same access point controller 4. When the connection set up is initiated, 
the modulation mode is selected among a set of selectable modulation 
modes. This selection can be performed for example in such a manner 

25 that one modulation mode is selected as the default modulation mode, 
wherein it is selected at beginning of the connection. On the other 
hand, the selection of the modulation mode can be based on the 
modulation mode used in other wireless terminals 2 that are 
simultaneously connected with said access point 3. In this latter 

30 alternative, it is presumed that the conditions are approximately the 
same to all the wireless terminals 2 connected with the access point 3. 
In the method according to a preferred embodiment of the invention, 
the transmission power is, however, set at the connection set up 
preferably to the highest allowed value regardless of the selected 

35 modulation mode. This is done so that the modulation mode could be 
selected as soon as possible. After an appropriate modulation mode 
has been selected, the transmission power is set to an appropriate 



level, as presented later in this description. This initialisation phase is 
illustrated in the flow chart of Figure 3 by block 301 . 

After the initialisation phase 301, in the method according to a 
preferred embodiment of the invention, the packet error rate is defined 
which corresponds to the selected modulation mode (block 302) at the 
phase when a sufficient amount of packets have been received, for 
example approximately n packets. This packet error rate PER is 
affected for example by the modulation mode and the transmission 
power used, and the noise level, which can be influenced for example 
by other nearby radio devices (interference), and communication 
losses. Subsequently, the variables and the controllable values 
necessary in fuzzy control are defined on the basis of the defined 
packet error rate PER (block 303). 

In the method according to a preferred embodiment of the invention, 
the modulation mode and the transmission power level are used as the 
controlled values. In order to implement the control system based on 
fuzzy logic, the variables affecting the control of the system are 
defined. In the method according to a preferred embodiment of the 
invention, the variables selected are the packet error rate PER and the 
change rate of the packet error rate PERdt. The change rate of the 
packet error rate PERdt is the derivative of the packet error rate 
describing the stability of the packet error rate. The change rate of the 
packet error rate can be zero or close to zero also in a situation in 
which the true packet error rate is far from the target value of the 
packet error rate. Thus, the change rate of the packet error rate defines 
only indirectly how much the true packet error rate differs from the 
target value of the packet error rate, because when the packet error 
rate differs from the target value, the modulation is very likely to 
change and, at the same time, the change of the packet error rate is 
likely to be different from zero. To remove instability from the control 
system, an attempt is made to keep the changes of the modulation 
relatively small, particularly when the packet error rate is close to the 
target value of the packet error rate. 
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The packet error rate PER is calculated advantageously after n pieces 
of packets have been received and/or when the data rate or the 
transmission power changes. In addition to said variables, the fuzzy 
rules, that is, the so-called "if-when" rules, have to be defined. With 
5 these fuzzy rules, the selected variables are connected to each other in 
such a manner that an adjustment value is obtained for controlling the 
desired controllable value, in this example in order to change the 
modulation mode and/or the transmission power. To implement this, 
fuzzy sets are defined for the variables advantageously in such a 
10 manner that the first fuzzy set is composed of the values selected for 
the first variable, which in this case means different values selected for 
the packet error rates PER. Correspondingly, the second fuzzy set is 
composed of the values selected for the second variable PERdt. The 
accompanying Table 2 exemplifies the dependency between the fuzzy 
J 15 sets and the fuzzy rules in the system according to a preferred 
Ui embodiment of the invention. In this embodiment the fuzzy sets 

comprise seven different elements, but it is obvious that the invention 
can also be applied in other types of fuzzy sets. Practical experiences 
n\ nave indicated that fuzzy control can usually be adequately 

20 implemented with a set of seven elements. The larger the fuzzy set, the 
more easily the control will be unstable. In practice it has been 
discovered that the control will usually be sufficiently stable with said 
set of seven elements. 

25 
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The variables PER, PERdt can have the values positive large PL, 
positive medium PM, positive small PS, negligible Z, not small NS, not 
medium NM, and not large NL. In the present example, the fuzzy rules 
can have the values N_6 to P_6 depending on the values of the 
variables PER, PERdt at the time. These fuzzy rules define how much 
the index of the modulation mode will be changed. For example, if the 
packet error rate PER has the value positive large (PL) and the change 
rate of the packet error rate PERdt is positive small (PS), the change in 
the index of the modulation mode will then have the value N_4. On the 
basis of the fuzzy rules described in Table 2 it can be noted for 
example that the smaller the packet error rate PER, the larger the data 
transmission rate and the modulation mode can be, wherein the values 
of the elements increase from right to left on the horizontal rows of 
Table 2. Correspondingly, the change rate of the packet error rate 
PERdt usually denotes how far the true packet error rate is from the 
wished packet error rate, wherein the smaller the change rate of the 
packet error rate, the larger the modulation mode can be, wherein the 
values of the elements decrease from top to bottom. 

After having been formulated, the fuzzy rules must be converted to 
apply to a real system. When a fuzzy set is matched, its elements are 
replaced by numbers, that is, by centroid values. Table 3 shows 
centroid values selected to the packet error rate in the method 
according to a preferred embodiment of the invention. In a 
corresponding manner, Table 4 shows centroid values selected for the 
change rate of the packet error rate. Typically an element of the fuzzy 
set is defined as a triangle that is substantially isosceles in relation to 
the centroid of the element. This triangle indicates a truth value \i. The 
truth value \i can have values 0 to 1 , wherein the base of the triangle 
has the value u.=0, and the centroid has the value n=1. Thus, for 
example the packet error rate PER obtains the set of curves shown in 
the accompanying Fig. 1a. The set of curves has been formulated by 
applying the centroid values selected to the packet error rate in 
accordance with Table 3. In a corresponding manner, Fig. 1b shows a 
set of curves formulated according to Table 4 for the change rate of the 
packet error rate. In this example, the centroids have been selected at 
regular spaces, wherein the triangulars are of the same size, but the 
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centroid values can be selected also in such a manner that some 
points have a more accurate or a more approximate adjustment than 
some other points. Thus, the differences in the centroid values are at 
such points correspondingly either smaller or larger. It is obvious that 
the numerical values are in this context presented only to clarify the 
invention, not to limit the scope of the invention. 
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A so-called overlap ratio can be calculated from Tables 3 and 4, which 
overlap ratio illustrates how smoothly the control system operates. The 
larger the overlap ratio, the smoother control is achieved. The overlap 
ratio can be calculated with the following formula: 

Overlap ratio = (U-L)/control area, (1) 

in which the control area is the overall control area and U and L are 
points at which the truth value \x = 0. When the values of Tables 3 and 
4 are used, an overlap ratio of 0.17 (=(0.08-0.07)/(0. 13-0.07)) is 
obtained. 
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Table 5 shows also the truth values corresponding to the control group 
of the control system according to a preferred embodiment of the 
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present invention. The values of Table 5 show how much the index of 
the modulation mode changes in different situations. To calculate the 
change in this modulation mode, at first the packet error rate must be 
converted to a corresponding fuzzy control variable. This is exemplified 
by Fig. 2 corresponding to the set of curves in Fig. 1a, wherein a 
triangular D has also been drawn having an apex at a point 
corresponding to the true packet error rate (line C). This triangle D 
intersects the adjacent triangles (NS and Z) at certain points A, B. The 
probability values ju,j, which correspond to these intersection points and 
in which i=1 ,2, can be used in the calculation of the modulation index 
for example according to the following formula: 

dMode = i ju t ■ LABEL (2) 

in which LABEL is a value according to the fuzzy rules obtained on the 
basis of Tables 2 and 5. From Table 2 it is clarified the deviation of the 
target value of the selected packet error rate and the true packet error 
rate PER from the wished target value, and the controllable value 
according to the change rate of the packet error rate PERdt, whereafter 
Table 5 gives the truth value corresponding to the controllable value, 
which truth value is used as the variable LABEL in the afore-described 
formula (2). In the exemplified situation of Fig. 2 the control value is 
selected from the column NS, on the row that corresponds to the 
change rate of the packet error rate. If the change rate of the packet 
error rate is for example NM, the selected controllable value is P_3. 
Consequently, the variable LABEL has the value 0.6. However, the 
index change of the modulation mode must be an integer, wherein the 
change dMode calculated in accordance with the formula is rounded to 
the nearest integer. The new modulation mode index is the sum of the 
old modulation mode index and the modulation mode change, 
represented in the formula: 



Mode = Mode + dMode 



(3) 
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This rounding to an integer causes rounding errors, which can cause 
vibration in the impulse response of the system and so-called ringing, 
which should be compensated. 

5 In the method according to a preferred embodiment of the invention, in 
order to minimize the vibration and ringing, information is maintained 
about the maximum modulation mode when the packet error rate PER 
is below a predefined limit, about the transmission power level related 
to this maximum modulation mode, and about the packet error rate. 

10 

Next in the method it is examined whether a packet error rate 
corresponding substantially to the desired packet error rate is obtained 
with the modulation mode selected according to the performed 
adjustment (block 304). If the packet error rate still differs significantly 
15 from said limit value, the modulation mode is set to correspond 
substantially to the above defined new modulation mode (block 305), 
wherein the settings corresponding to the modulation mode are 
advantageously implemented in accordance with Table 1. The afore- 
presented fuzzy control phases are repeated subsequently. 

20 

After the maximum modulation mode has been found in the initialising 
phase, the transmission power is set to a level in which the required 
packet error rate can be maintained (block 306). Fuzzy logic is 
advantageously applied also in this context. Correspondingly, the 
25 accompanying Table 6 presents the fuzzy rules applicable to this 
control of the transmission power level and Table 7 presents the truth 
values corresponding to the same. 
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In the calculation of the transmission power level, the same principles 
can be applied as above in the selection of the modulation mode. The 
variable used is also here the packet error rate PER. Thus, the index 
change of the transmission power level can be calculated with the 
5 following formula: 

dTx = Z //, • LABEL (4) 

in which 

1 0 dTx = the index change of the transmission power level, 

§== Mj = the value of the probabilities corresponding to the 

g intersection points, 

W I =1,2, and 

W LABEL = the truth value of the element, 
j 15 

In this case the change value dTx can also be rounded up to the 

L nearest integer in order to change the index of the transmission power 

H level. The new index of the transmission power level is obtained by 

O summing up the old index of the transmission power level and the 

H 20 index change of the transmission power level calculated with the 

M formula (4): 

Tx=Tx + dTx (5) 

25 The real power corresponding to the index of the transmission power 
level and set to the transmitter can be selected for example on the 
basis of Table 8. 

The above-described adjustments are repeated during the connection, 
30 wherein the changes that may take place in the connection conditions 
can be taken into account by changing the modulation mode and/or the 
transmission power. 
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In the method according to a preferred embodiment of the invention, 
said maintained information, such as the maximum modulation mode, 
the transmission power level corresponding to the same, and the 



15 

packet error rate, are set back to their default values. This is done in 
order to clarify whether it is possible to achieve an even faster data 
rate. If the modulation mode is changed in this situation, and the packet 
error rate, as a result of this, exceeds the predefined limit value, the 
5 control system of the invention readjusts itself back to the optimal state, 
in which the maximum modulation mode is used, by which the packet 
error rate can be kept below said limit value. 

Another preferred embodiment of the method in accordance with the 

10 invention will be described with reference to Fig. 3b. In this 
embodiment, one of the applicable modulation modes and transmission 
powers is selected in the initialisation phase (block 307). The 
transmission power does not need to be the highest possible, but some 
other value can also be selected. During the operation, the packet error 

15 rate PER and the change rate of the packet error rate PERdt are 
defined (block 308). These defined values PER and PERdt are used as 
the input parameters of fuzzy control (block 309), according to which 
parameters the control is performed for example using Tables 5 and 7 
(block 310). The control gives as result the modulation mode and the 

20 transmission power, which are used until the next control round has 
been performed and possibly another modulation mode and/or 
transmission power has been selected. In this embodiment, the 
modulation mode and the transmission power are controlled 
continuously, wherein information on the maximum modulation mode, 

25 in which the packet error rate remains substantially as high as or lower 
than the defined target value, does not need to be maintained in the 
system, nor information on the corresponding transmission power. 
Because both the modulation mode and the transmission power are 
controlled substantially simultaneously in this embodiment, more 

30 emphasis must be put on the selection of the control parameters in this 
embodiment compared to the above-described method according to 
the first preferred embodiment of the invention in order to minimize the 
vibration and ringing effect. 

35 Fig. 5a illustrates, in a reduced block chart, a wireless terminal 2 in 
which the present invention can be applied. The wireless terminal 2 
comprises advantageously a radio part 5 in order to perform, in a 
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communication system, wireless communication with other equipment, 
such as the access point 4 and/or the wireless terminals 2. A control 
block 6 is used for controlling the operation of the wireless terminal 2. 
Memory means 7 are used for example for storing program codes 
required in the operation of the wireless terminal 2, and for storing of 
information during operation. The user interface 8 comprises 
advantageously, in a manner known as such, audio equipment, such 
as an earpiece and a microphone, a display and a keypad, which, 
however, are not illustrated in the appended figures. 



Fig. 5b illustrates, in a reduced block chart, an access point controller 4 
g in which the present invention can also be applied. The access point 

□ controller 4 comprises first communication equipment 9 for 

M , communication with the access point 3. The access point 3 has 

~i 15 corresponding communication equipment 13. Additionally, the access 
point controller 4 has a memory block 10 and memory means 11. The 
access point controller 4 can communicate through other 
H communication equipment 12 with other access point controllers 4 

and/or with other communication systems, such as with a public 
: l 20 switched telephone network and/or a wireless telecommunication 
network. Radio communication with the wireless terminal 2 is 
performed with a radio part 14 arranged in the access point 3. 

The present invention can be applied advantageously in the access 
25 point controller 4, which performs the above-described control 
functions on the basis of the signals received from the wireless terminal 
2. The control phases according to the invention can, to a great extent, 
be implemented for example as a program code of the control block 1 0 
of the access point controller 4. It is obvious, that the method according 
30 to the invention can also be applied in a wireless terminal 2. In addition, 
the application can be applied in such communication systems, in 
which none of the devices operates as the host, but each device 
connected to the communication system can have direct contact with 
any of the other devices connected to the communication system. 
35 Thus, every terminal can adapt the method of the invention in different 
terminal connections. The tables of fuzzy control required in the 
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method can be stored advantageously into the memory means 7, 1 1 of 
the controlling device 2, 4. 

It is obvious that the present invention is not limited solely to the above- 
presented embodiments, but it can be modified within the scope of the 
appended claims. 



